﻿#define _CRT_SECURE_NO_WARNINGS 1
#include<stdio.h>
#include<string.h>



//顺序打印一个整数的每一位
//void Print(int n)//1234
//{
//	if (n > 9)
//	{
//		Print(n / 10);//123
//	}
//	printf("%d ", n % 10);//4
//}
//int main()
//{
//	int n = 0;
//	scanf("%d", &n);
//	Print(n);//Print函数是用来打印n的每一位
//	return 0;
//}

//int Fact(int n)
//{
//	int i = 0;
//	int ret = 1;
//	for (i = 1; i <= n; i++)
//	{
//		ret *= i;
//	}
//	return ret;
//}
//int main()
//{
//	int n = 0;
//	scanf("%d", &n);
//	int ret = Fact(n);
//	printf("%d", ret);
//	return 0;
//}

//斐波那契数
// 递归
//int Fib(int n)
//{
//	if (n <= 2)
//		return 1;
//	else
//		return Fib(n - 1) + Fib(n - 2);
//}
//int main()
//{
//	int n = 0;
//	scanf("%d", &n);
//	int ret = Fib(n);
//	printf("%d", ret);
//	return 0; 
//}

//迭代
//int Fib(int n)
//{
//	int a = 1;
//	int b = 1;
//	int c = 1;
//	while (n >= 3)
//	{
//		c = a + b;
//		a = b;
//		b = c;
//		n--;
//	}
//	return c;
//}
//int main()
//{
//	int n = 0;
//	scanf("%d", &n);
//	int ret = Fib(n);
//	printf("%d", ret);
//	return 0;
//}

//尾递归如何求第n个斐波那契数
// ⻘蛙跳台阶问题
// 汉诺塔问题





int main()
{
	printf("%d\n", 153);
	printf("%d\n", 0153);//8进制
	return 0;
}


















